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aspects of the ensemble in order to obtain useful bounds for x- This is 
done by constructing various correlation matrices involving fidelities between 
every pair of states from the ensemble. For K = ?> quantum states we 
design a matrix of root fidelities that is positive and the entropy of which is 
conjectured to upper bound x- Slightly weaker bounds are established for 
arbitrary ensembles. Finally, we investigate correlation matrices involving 
multi-state fidelities in relation to the Holevo quantity. 
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1 Introduction 



Quantum mechanics is a probabilistic theory described by vectors hving in a 
complex inner product space. Due to that, ensembles of states and the linear 
dependencies among them are fundamental concepts of the theory. Consider 
an ensemble £k = {(Pi, formed by K pure states, with G C^, 

< Pi < 1, and Ylif Pi = 1- While the statistical features of £k are fully 
described by the state q = J2f=iPi\'fi){'^i\y the relationships among the 
states are encoded in the correlation matrix C{£k) '■= [y/PiPj (v^il ¥^j)] ^j- This 
correlation matrix is nothing but the Gram matrix of the sub-normalized 
vectors {y/Pi\fi)}- As such, C{£k) is always positive semi-definite and com- 
pletely defines the space spanned by £k- 

The connection between ensembles and correlation matrices can promptly 
be extended to mixed states via their purifications. Let g & Ai"^^ be a state 
acting on a Hilbert space Hi and let d2 be the rank of g. Then, there 
exists a vector \lp) G C^^^*^^ acting, by virtue of the identification \ip) i— >■ 
\ip){ip\, on Til (g) 7^2 such that g = Tt2 \ip){{p\. The correlation matrix with 
elements ^/PiPj fj) can then be constructed. Purifications are, however, 
not unique. If \ip) is a vahd purification of f), so is l(8)f/ |</)), with U a unitary 
matrix. In this way, the description of an ensemble must be augmented with 
the choice of purifications, thus £k = {{Pi, gi,Ui)}. To make exphcit the 
dependence of C{£k) on the unitary matrices Ui, one simply notes that all 
the purifications of g can be written as \ip) = [g^^'^ W^) J2i N); with T the 
transposition taken on the basis Using this, it is easy to obtain the 

general form of a correlation matrix 

C{£k):= [Tt gfu;U,gl%. (1) 

It comes as no surprise that the geometrical aspects of ensembles, as 
depicted by their correlation matrix, play an important role in the encoding 
of information into quantum systems [9], |10l |T3]. Consider for instance a 
typical scenario of quantum information communication: a sender A holds 
an ensemble of K quantum states £k = {{Pj, Qi, Ui)}. Given an event i, with 
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probability Pi, A sends the state Qi to a receiver B. The latter then performs 
a measurement on the delivered state aiming to distinguish it from the other 
states in the ensemble, and thus to recover the index i. For quantum states 
are not necessarily orthogonal, B won't generically fully succeed in this task. 
Holevo [7] showed that the information accessible to B given the ensemble 
£k is upper bounded by 

K 

x{£K) = S{g)-Y,P^^{g,)■ (2) 

i=l 

with S : Ai'^ IV~ : cr i— )■ — Tr((Tlogcr) the von Neumann entropy, and 
g = "^f^iPjgj- Accordingly, x is called the Holevo quantity. Since the linear 
dependence between the states plays an important role for the information 
retrieval by 5, it is expected that the geometry induced by £k should feature 
in the estimation of the accessible information. The Holevo quantity does not 
explicitly acknowledge that. Recently this gap has been closed and x{^k) 
was shown to be upper bounded by the entropy of the correlation matrix 
C{£k), see 113]. In particular, a tighter bound is obtained asking for the 
purifications that minimize the entropy of the correlation matrix, that is: 

^ u^X ^T^*^^^^'^"\ .) • (3) 

Nevertheless, the correlation matrix C{Sk) works at the level of quan- 
tum amplitudes {(pi \ ipj). It is thus highly desirable to join the geometrical 
description given by the correlation matrix with the intrinsic probabilistic 
aspects of quantum theory. 

In fact, consider the case oi K = 2 states. The minimization in Eq. ([3]) 
for an ensemble £2 of two states can be exactly performed and the minimal 
entropy is obtained for the correlation matrix 

Pi \/PiP2VF(^i; ^2) 

\/PiP2\/F(£'i; ^2) P2 

where ^{gi, g2) '■= (Tr \^/gi^/g2\f' is the fidelity between the two states [HI 



(4) 
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X(^2) < s 



(5) 



\T7\ [S] • We therefore obtain the upper bound 

Pi y/Pm\/KQ^2 

_VPiP2a/F(pi; ^2) P2 

The fidehty can be expressed as the maximum transition probability between 
joint purifications of the two states, i.e., 

F(^'i;e'2) =max|(v9i|v92)P with = Tralv^i) (v^il- (6) 

Here, the connection between geometrical and probabihstic aspects is imme- 
diate. This is, however, only possible due to the small size of the ensemble. 

In this paper, we investigate different correlation matrices based on fideli- 
ties which give upper bounds to the Holevo quantity. Surprisingly, we show 
that for the case K = 3 the correlation matrix based on the square root 
fidelities is still positive, and numerically support that it bounds the Holevo 
quantity (Section [3l). For ensembles of an arbitrary number of states we con- 
struct distinct correlation matrices leading to slightly weaker bounds to x 
(Section H]). Among these constructions, we introduce a correlation matrix 
that takes into account the relationships among several states (Section [5]). 
We start, however, by fixing notation and recalling some basic properties of 
the fidelity measure. 



2 Fidelity 

Uhlmann extended the transition probability between pure states to fidelity 
between general mixed states using joint purifications, i.e., by introducing 
an ancillary system such that the mixed states are marginals of pure states 
on the composite system, see [I6]. As purification is not unique one has to 
maximize the fidelity of these pure states over all joint purifications. This 
leads to 

^{qi;Q2) = ^ max (|Tr y^y^f/l)^ (7) 

{U\ unitary} 

= (Tr|v/^v^|)^ = (Tr yyir^^^/^)^ = (Tr y^I^)^ (8) 
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see Lemma d] for the last equality. Fidelity can be extended to general quan- 
tum probability spaces [U] . Note also that in some papers the root fidelity, 
a/F, is referred to as 'fidelity'. 

Fidelity enjoys a number of basic properties, see e.g. [8]. It takes values 
in [0,1], F(^i;^2) = 1 if and only if qi = g2, and F(^i; ^2) = F(^2;^'i)- 
The notion of closeness based on fidelity is the same as that of the usual 
Kolmogorov distance 

1 - ^F(^i; ^2) < \\Qi - Q2\\i ■= \ Tr \q\ - Q2\ < )J 1 - \[^Qi, Q2)- 

Fidelity is monotonic under a quantum operation F (a completely positive 
trace-preserving map): 

F(F(f?i);F(f?2)) > ^{quQ2). 
Furthermore, fidelity is concave in each of its arguments 

F(^ ^'1 + I Q2] Q^) > \ ^{q\\ Qs) + \ ^{q2\ Qz) 
and the square root of F is also jointly concave, 

\j^{\Q\^\Q2\\Qz^\Q^ > \ a/f(^i; ^3) + \ \J^{q2] Qa)- 

We end this section by proving the last expression for the fidelity in ([8]). 

Lemma 1. Let A and B he positive semi- definite matrices then AB is diag- 
onalizahle and the eigenvalues of AB belong to R^. This implies that \/ AB 
is uniquely defined. 

Proof. For any pair of matrices the eigenvalues of XY coincide with those 
of YX up to multiplicities of zero. Writing AB = v^(v^-B) and observing 
that \^B\/A is positive semi-definite we see that the eigenvalues of AB 
belong to R"*". 

Next we show that for any eigenvalue A of AB 

keT{{AB - Xlf) = kei{AB - Al). 



5 



Therefore, AB has only trivial Jordan blocks and is diagonalizable. Sup- 
pose that {AB — \l)'^(p = 0. Applying a/B to that expression we obtain 
{^/BA^ - A1)2/B^ = 0. Therefore (/BA/B - A1)/B(^ = 0. Applying 
once more a/B to this expression we have BAB(p = XBip. We now substitute 
this in {AB - Al)V = to conclude that XABip = AV- Clearly, if A > 
we are done. So the case A = remains. Now, from BAB(p = we obtain 
y/AB(f = and so ABif = 0. □ 

We recall the general characterization of positivity for 2 by 2 block ma- 
trices 



X z 
z* y 



> iff a;, ?/ > 0, and z = ^Jx with < 1. 



Let 6 > 0, a, c > 0, and < 1 and put 



A 



y/cU*y/a C 



and B 



b 




then 



where 



VAB 



X 

y 



(9) 



X = ^fah = —= \l VhaVh \fh and 



y = on ker(a) and yy ah = ^ix\fab. 



The last equation defines y uniquely on ran( v a6) = ran(a) because v ahip = 
implies y/abip = 0. 



3 Ensembles of three states 

Following the case of 2 states, explained in Section [H one might expect that 
for an ensemble of 3 states £s = {{pi, Qi,Ui), {p2, g2,U2), {ps, Q3,Us)} the 
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minimum of S(C(£3)) would be reached for a matrix of the form 



Pi 



y/pmV^ P2 y/pmV^ 



(10) 



Here we introduced the simphfied notation Fjj = ^{gi^gj). Such a matrix 
would have the largest possible off-diagonal elements and would therefore 
be rather pure and hence have a low entropy. Unfortunately there are con- 
straints between the unitaries appearing in a correlation matrix and these are 
in general simply too strong to turn ( JTOl) into a correlation matrix. Indeed, 
numerical minimization over the unitary matrices suggests that for some in- 
stances S(C^(£^3)) < min^^ f/g S(C(£^3)), see Figured! Therefore not every 
root fidelity matrix ffTOj) represents a correlation matrix (JT]). 

Note that for an ensemble Sk = {{Pi, gi)} of K states the matrix 



EK{{g.})=[Vf~]^^ 



(11) 



depending only on the K states {g^} has the same number of positive, 
negative, and zero eigenvalues as the correlation matrix C ^{£k)- In fact, 
both matrices are connected via the ^-congruence D(£k) = [^ij/ \/Pi\ij^ i-^-, 
^K{{gi}) = D{£k) ^^{£k) D(£^x)* and inertia applies. For K = 3, even the 
positivity of the matrix C^i^S^) or equivalently of E^^lgj}) is not obvious 
at first sight. Remarkably, positivity still holds for K = 3 states, but fails 
in general for larger sets. This is the content of the following proposition, 
obtained in collaboration with D. Vanpeteghem 



Proposition 1. For any set {gi, g2, gs} with K = 3 states the matrix 
is positive semi-definite. For K > A, ExUgj}) is not positive in general. 



[12) 



Proof. As the matrix (|T2|) is real symmetric, and each of its two-dimensional 
principal minors is non-negative, for = 3 it suffices to prove that its 
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0.0 0.2 0.4 0.6 0.8 



min S(C(f3)) 



Figure 1: Entropy of the matrix (11 01) of square root fidelities can be smaller 
than the minimal entropy of a correlation matrix ([3]) 

determinant is non-negative. To do that we must show that 



Fi2 + Fi3 + F23 < 1 + 2y Fi2Fi3F23- (13) 

We may assume that the Qj are faithful (invertible). The general case is 
obtained by continuity. Denoting a/Fi2 by a, we certainly have that < a < 
1. Therefore 



< Fi3 + F23 - 2aVFi3F23 

and we wish to upper bound this by 1 — a^. Using the polar decomposition 
and the assumption on the supports of the there exist unitary matrices 
IJ\ and IJ2 such that 

\fQ\\fQl = Ui \ y/gI^/g^\ and y/g^y/g^ = U2 |a/^a/^|- 
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We now express the root fidelities as follows 

^/F^ = Tr I = Tr U^^/g^y/g^ 

= Tr I y^v^l = Tr U^y/g^y/g^. 

Using the Hilbert-Schmidt scalar product the fidelities become 

= (/I ^)hs and a/F^ = {g\ /i)hs 

with 

\f) ■= y/giUi, \g) ■■= y/g^U2, and \h) := ^/g^. 
We can then verify the following properties 

{f\h)ns = \{f\h)nsl {gl h)ns = M h)usl 
II/IIhs = Ikllns = WHus = 1, and 

\{f\g)\ = \TtU;^i^U2\ < sup \Tt^i^W\ = ^/f^2 = a. 

W unitary 

The first statement of the proposition now follows from Lemma [2l the proof 
of which can be found in the Appendix. 

It is not difficult to numerically find sets with four states for which 
^iiiQj}) ^ 0. Using these states as a subset for larger K renders the posi- 
tivity of Ek in general impossible. □ 

Lemma 2. Let \ f) and \g) be normalized vectors in a Hilbert space "H and 
let a be such that \ {f\g)\<a<l, then 

sup (\{f\h)\' + \{g\h)\'-2a\{f\h)\\{g\h)\) 

= (l-a)(l+|(/|^;)|)<(l-a2). 

Positivity of the matrix E;^({^j}) of root fidelities ( ITTj) for K = 3 provides 
us with a simple continuity estimation. Suppose that F23 = 1, then equa- 
tion (JT3II immediately leads to F12 = F13, as expected. The next corollary 
gives a smooth version of this observation: 
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Corollary 2. 

\V^2- V^l < Vl- F23 (14) 
|Fi2-Fi3| <2v/l-F23. (15) 

Proof. We can rewrite inequality (fT3|) as 

F12 + Fi3 — 2a/Fi2Fi3 < 1 + 2A/F12F13F23 — F23 

< (l-F23)-2v/Fi2Fi3(l 

< (1 - F23). 

Taking the square root of both sides one arrives at the first statement f|T4|) of 
the corollary, which implies the second one f lTSj) . These statements show that 
the fidelity between quantum states is continuous with respect to a variation 
of one of its arguments. □ 

Now that we have established the positivity of E3({f)j}) and hence of 

C7f(^3) := [VP^V^ij (16) 

we can try to link the entropy of €^(£3) to the corresponding Holevo quan- 
tity. However, Figure [T] and the fact that the positivity is only possible for 
very small ensembles {K < 3) already point to a hard to ascertain connection. 
We formulate the following conjecture that is well-supported by numerical 
evidence: 

Conjecture 1. For any ensemble S3 = {{pi, Qi)} with K = 3 three states 
of arbitrary dimension d the corresponding Holevo quantity x{^?) bounded 
from above by the entropy of the matrix C ^(^^3) defined in ^Td\) : 

X(^3) <S(C^(^3)). (17) 

This conjecture is easily seen to be true for the particular case of en- 
sembles of pure states. In this case, the Holevo quantity ([2]) is equal to 
^^iPi\^i){^i\)^ which in turn is equal to S[[^/p^j {<^i\ipj)\ ), for both 
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matrices have, up to multiplicities of zero, the same spectrum. The ma- 
trix of fidelities, C^, is obtained from [^PiPj (v^il v^j)] by simply taking 
the absolute value of all its entries. This procedure can only increase the 
determinant, increasing thus the entropy [TO] . 
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0.2 - 



d = 5 



0.8 0.0 



0.0 
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s(CyF{£,3)) 



Figure 2: 10000 ensembles oi K = "i random states distributed ac- 
cording to the Hilbert-Schmidt measure p!8] and plotted on the plane 
(S(C^(£^3)) , x(£^3)) for (i = 2,3,5, 7 support Conjecture [H 



For the general case of mixed states extensive numerical studies support 
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the conjecture, as partially shown in Figured Some further particular cases, 
and weaker forms of this conjecture can be proven. 

Proposition 3. Let = {{pi, Qi), {p2, Q2), {ps, Qs)} be an ensemble with 
K = 3 states. Then, the corresponding Holevo quantity is upper bounded by 
the weighted sum of the entropies of C^(£2), with £2 all the possible two 
states sub-ensembles £2 = {{pi/ {pi + Pj), Qi), {pj/ {pi + Pj), Qj)}, i,j = 1, 2, 3. 
That is, 

xiS3)<J2(p^+p^)H^M^2)), (18) 

i<j 



where €^{£2) = [y/pIPjVH^f^/{Pi + Pj],,^ 
Proof. We start by applying the bound ([5]) twice: 

S{pigi + P202 + P3Q3) - PiSiQi) - P2S{g2) - p-sSiQs] 

^ Jc/" , ^^ ^P2Q2+P3Q3\ 

I V P2+P3 

'P2Q2+P3Q3\ 



+ {P2+P3){^ 



< S 



P2+P3 
Pi 



-J 



-piS{gi 

P2 



P2 + P3 



Si02] 



P3 



f P2Q2+P3Q3 \ 
P2+P3 ^ 



P2+P3 



5(^3; 



VPi{l-Pi)jF{gu'-^^) 



/pi{l-pi)^Jf{9V,'-^^) 

1-pl 



+ (P2 +P3)S 



1 



P2 



a/P2P3a/F(^2; Q3) 
yJP2P3\/'^{.Q2] Q3) P3 



P2 + P3 

In order to prove (ITSl) it therefore suffices to show that 



Pi 



Pi 



< {pi + P2) S 
+ {Pi + P3) s 



Pi +P2 
1 

P1+P3 



Pi VWiP2\/HQi^) 

v/PiP2a/F(^i; ^2) P2 



Pi 



VPiPs^/HQiTos) 
^/PiPsVHQiTqs} P-i 



(19) 
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Let a he a qubit density matrix with determinant D. As the eigenvalues 
of a are completely determined by D, the entropy of a is a function of D. 
Using the well-known integral representation 

loga;= [ dt(— x>0 (20) 

Jo \t+l t + xJ' ^ ' 

of the logarithm we easily obtain 

S(.) = m := [m (,^f/g;f^^) . < B < 1. (21) 

It is obvious from this expression that the function / can be extended to 
a continuous function on ]R+ that is smooth on ]0,oo[. The function / is 
monotonically increasing and satisfies the following inequality 

f{a^x + h'^y) < af{x) + bf{y), < a,b < 1 and x,y e . (22) 

The proof of this inequality is rather tedious. It relies on the inequality 
fix) < 2xf'{x) for X e which can be verified by explicitly performing 
the integration in ( 12T]) . 

We now apply this inequality with the choices 

a = pi+p2, b = pi+ps (23) 

and for x and y we choose the determinants of the density matrices appearing 
in the right hand side of f|T9|) : 



^1^2 ^^ PlP3 XX .^,x 

^=7 — - — T^(l- F(^i;^2)), y=j — - — r^(l - F(^i;^3)). (24 

{pi+P2r {pi+P3) 

The proof then follows from the monotonicity of / and the concavity of 
fidelity. □ 

Proposition 4. Let = {{pi, Qi)} be an ensemble consisting of three states. 
Then the Holevo quantity ([2]) is bounded by the entropy of the Hadamard 
product between the matrices €^{83), defined in fT^) and Tb = + (1 — 
b)6ij]ij, with < 6 < |, 

x(^3)<S(C^(^3)oT,). (25) 
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Proof. The way of reasoning is similar to that given in [13]. The first stage 
of the proof requires finding a suitable three partite state 1^123 • In the second 
stage, the strong sub-additivity of von Neumann entropy is employed. To 
obtain the Holevo quantity on one side of the inequality, the diagonal blocks 
of U123 should read \ii){n\ ® PiQi. Then, the left hand side of the strong 
sub-additivity relation, written in the form [TU [TT] 

+ - S{uj2z) < SKs), (26) 

leads to the Holevo quantity of the ensemble Here we use the notation 
in which, for instance, ix'12 denotes the partial trace of a;i23 over the third 
subsystem. The state uji2 depends on off-diagonal blocks of C(;i23 and its 
entropy provides an upper bound for the Holevo quantity. 

According to this scheme the proof of Proposition H] goes as follows. As- 
sume that the states Qi are invertible and consider the state 

1 



{«J}i,j=i,2,3 ^,'m(^{i,j} 



e 



(27) 



Because of Lemma [T] we may take limits for the general case. This matrix is 
positive, since it is built by permutations of block matrices of size 2d 



X 



PiQi y/PiPjy/QiOj 
_^JWi^fml PjQj 

To show that X is positive we use ([9]). We write ^/glOj = ^ 
so u = Q^^^"^ y/OiOjQj^^'^ ■ We still have to show that < 1. 
from the C*-property = = ||X*X|| of the norm: 



(28) 



fOiU^fOj and 
This follows 



1 



1 



1 



1 1 



1 



2 1 



Qi 



y/QjOi 

1 



(29) 
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Therefore, since Q in (17r|) is positive, also is its partial trace: 
3 ^ 3 ^ 



i,j=l 1=1 



which we use as the ansatz state UJ123. The reduced state Uu is then given 
by 

2 ^(Vp^ + ^ijPi) Tr(x/ft^) \n){jj\ , (31) 

which has the same entropy as the correlation matrix C ^(^^3) ° Ti/2- This 
completes the proof for the case b = 1/2. 

To prove f l25|) for < 6 < | one can simply multiply the off-diagonal 
matrices of f l27|) by a positive number smaller than 1, without changing the 
proof. □ 

For the special case of three qubit states the range of b can be pushed up 
to Moreover, for two pure and one mixed qubit states Conjecture [1] is 
found to hold for the uniform probabihty distribution, = |. These proofs 
contain elementary but lengthy computations and can be found in [T2] . 



4 General ensembles 

Clearly, the positivity of EK{{Qi}) for K states would provide a lot of informa- 
tion on relations between fidelities. Unfortunately, as shown in Conjectured! 
this matrix already fails to be positive for four states. This somehow points 
at off-diagonal elements being too large. There are several possibilities to 
improve this situation such as scaling down the off-diagonal entries. Doing 
this considerably weakens the positivity result, e.g., if F12 = 1, then the (1, 2) 
principal sub-matrix of a rescaled E/^({f)j}) has no longer an eigenvalue 0, 
while we still have Qi = Q21 and hence Fijt = F2fc. In particular, positivity 
of such a rescaled matrix of fidelities with one of the fidelities equal to 1 
does not collapse to positivity of a rescaled matrix of fidelities with one row 
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and column removed. A better way to decrease off-diagonals is therefore to 
consider a matrix of powers of fidelities. 

The following proposition introduces the family of fidelity matrices 
and sets a lower bound on a if the matrix is to be positive for any ensemble. 

Proposition 5. Suppose that for any set {gi} consisting of K states the 
matrix 

El{{Q.])■.= [^l],^ = [{HQ^■.Qm,, (32) 
is positive definite. Then a>l. 

Proof. The proof uses a particular choice of ensemble. We choose 2n + 2 pure 
states determined by {Iv^j)} in C" and consider the limit of large n. Let H 
be a complex unitary Hadamard matrix [T5] of dimension n so that 

\Hij\ = i,j = l,...,n (33) 
m 



Define now 

\^2i-i) = ei and \ip2i+2) = fu i = 1, 2, . . . , n, (34) 

where {cj} is the standard basis in C" and {fi} is the mutually unbiased 
basis of columns in H. We then have 

{ipi I ipj) = when i + j is even and larger than ^^g^^ 
\{ipi I ipj)\ = —z= otherwise. 



Let us express the positivity of 

{u\E],i{g,})u) (36) 
where u is the vector with entries Ui = (—1)*. This leads to 

2n-n^—>0 (37) 
which implies in the limit — )■ cxo that a > 1. □ 
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With this result in hands, we look for the connection with the Holevo 
quantity. 

Proposition 6. LetSx = {{Pi, \ be an ensemble of K pure states. Then, 

1. Cf:{£K) ■= [y/PiPj\{'fi\'fj)?]ij is positive 

2. the corresponding Holevo quantity x{^k) is upper-hounded by the en- 
tropy ofC^i^Sx), 

x{Sk)<S{C,{Sk)). (38) 

Proof. Part 1. of the proposition is easily verified by defining the Gram 
matrix of the vectors ^^Iv^i); 

and noting that C^{£k) is equal to the Hadamard product between Q{£k) 
and G{Sk)\ i.e, Q^{8k) = Q{Sk) o Q^Sk)* ■ 

The second part of the proposition follows the general scheme described 
in the beginning of proof of Proposition HI The ansatz multi-partite state 
07123 is defined by 

wi23 := XI ® \/PiPj{^iWj)Wi){^j\- (39) 

Positivity of 1^123 can be assured by realizing that such state is obtained as 
the partial trace of the Gram matrix Vt 

^ •= 5Z ® y/PiPj\^i ® ® (40) 

where we introduced the transformation |^), which is realized by 

taking the complex conjugate of all coordinates of the state in a given basis. 

Taking the state Ci;i23 as an initial multi-partite state, and using the strong 
sub-additivity relation in the form (l26l) leads to the desired result. □ 
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The extension of this proposition to an arbitrary ensemble £k = {{Pi-, Qi)} 
of K mixed states is dehcate. Given Proposition [H Q.^{£z) for three states 
is positive, as C^{£z) = C^(£^3) o C^{£^). For four mixed states positivity 
seems also to hold, but for ensembles with K > b mixed states it fails. See 
Figure O 
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Figure 3: Testing the positivity of matrices of fidelities. Numerical data for 
ensembles of length K of d dimensional states showing that in general the 
fidelity matrix Cf(£^k) is not positive. 

In fact, the positivity of Cp is dimension dependent. Mixed qubit states 
are targeted by the next proposition. 

Proposition 7. For any ensemble £x = {{Pi, Qi)} of K qubit states 
1. the correlation matrix C^{£k) is positive semi-definite 
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2. the corresponding Holevo quantity is bounded by the entropy of C^{£k) 

x{£k) < S{C,{Sk)). (41) 



Proof. Construct the positive block matrix W in the following way: 

K 

W=Y, \n){jj\®M,M* 
where Mj = ^Jpl^Qi, A/det Qil-Y ■ Then the block elements of W read: 



Wij = \ii){jj\ ® ^JWAQiQj + A/det QiQjt). 

Now, using the expression for a function of a 2 x 2 matrix in terms of its 
trace and determinant 

(X + TditXl) 



one can define the ansatz state 

K 

Wi23 := = X] V^){n \ ® \fWi\rQiQj TTy/g^g]. 

Since 1^123 is positive, so is its partial traces. The proof of part 1. of the 
proposition follows from realizing that (X'12 = Cf^Sx), and therefore positive. 
The second part follows from the application of the strong sub-additivity to 
the tripartite state 00123- D 



5 Multi-state correlations 

Up to this point the correlation matrices used were taking into account only 
two states correlations. In an ensemble with more than two states it is natural 
to think on measures for multi-state correlations. One can obtain bounds for 
the Holevo quantity in terms of multi-state correlations by considering special 
instances of correlation matrices ([1]). The unitary matrices f/j can be chosen 
in such a way that the entries of the correlation matrix on the sub- and 
super-diagonal are equal to the root fidelities ^/^. 
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Proposition 8. Consider an ensemble Sk = {{Pi, Qi)} of K faithful states 
of arbitrary dimension. The Holevo information x{^k) is bounded by the 
exchange entropy S[a), 

x{Sk) < S(a), (42) 
where the entries of the correlation matrix a are given by: 



1 



= y/Wj Tr yjQjQj-i ^Qj-iQj-2 



1 



1 



Qj-i Qi+i 
Proof. Consider the polar decomposition of the product of two matrices 



(43) 



1/2 1/2t. 

Qi QjQi Vij. 



The Hermitian conjug ate of Vi, i can be written as 

1 



1/2 1/2 



(44) 



(45) 



The unitaries Ui in a correlation matrix ([1]) are chosen according to 

= Vl,^ UU (46) 

where V^_i j is the unitary matrix from the polar decomposition and the first 
unitary Ui can be chosen arbitrarily. The recurrence relation allows us to 

□ 



obtain formula ( H3l) . 

The matrix a has a layered structure, as shown below for K = A. 



a 



Pi 

J92 

p3 

.0 p4. 



+ 



'0 /i2 0" 

/2I /23 

/32 /34 

. /43 0. 



+ 



■ 



f{2) 
i31 

f{3) f 
.J 41 J' 






A2) 

J 13 


f(3)-| 
il4 








f(2) 
i24 











f{2) 
J 42 





_ 



(47) 



On the main diagonal, the weights {pj} in the ensemble appear. Next, we 
find on the closest upper parallel to the main diagonal weighted root fideli- 
ties {/j,j+i = ^yPiPi+i Tr y/QiQi+i}. As we move on to more outward parallels 
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{fif+2} ^^'i {/fi+s} matrix entries become more complicated and involve 
3,4, ... states. The matrix entries below the diagonal are the complex conju- 
gates of these of the upper diagonal part. Note that the entropy of the matrix 
a depends on the ordering of the diagonal elements. Proposition [S] holds for 
any such ordering, and one can thus take the smallest entropy among all 
possible permutations. 

Using ( 12^ it comes as no surprise that Proposition [H] can be extended to 
non faithful states, properly defining the aij. For the extreme case of pure 
states, Qi = \{pi){ipi\ one puts 

(T^J = v^(<^^l<^,)e-*"-+^e-^"»+^-+^---e-^"-i-, (48) 

with 

^= (49) 
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Appendix 

Proof of LemmalM As the supremum is always non-negative, we may impose 
the additional restriction h G span({/, (?}). If h does not belong to this 
subspace, decompose it into hi © h2 with hi G span({/, (?}). Next replace h 
by Evaluating the functional with this new h will return a value at 

least as large as that with the original h. 

So let h = af + f3g with a, /3 G C such that 

\\hf = + + 23fte(a/3(/ , g)) = 1. (50) 
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Using this normalization condition we compute 

\{f,h)\' = \a + P{f,g)\'=l-\(3\'{l-\{f,g)\') 

and 

\{g,h)\' = \a{f,g)+W = ^-H'{^-\{f,9)n- 

Hence, the functional of h we have to maximize does not depend on the phase 
of af3{f , g). The normalization condition (!50|) can be satisfied if and only if 

\a\'+m'-l\<2\a\\mf,9)\- 
Putting A := |a|, /i := \f3\ and t := \ {f , g)\ we have to compute 

/ := sup f 2 - (A^ + ^^){l-t^)- 2a^/l - - t^)^/l - - t^)) 

subject to the constraints 

< A, < and \\^ + /i^ - 1| < 2A/it 

with t satisfying < t < a < 1. The supremum is attained choosing A = /i, 
with A such that 

1 - -2 - 1 



< A^ < 



2(1 + t) - - 2(1 -t)' 
We obtain for / the value 

2(1 + t) 



/ = 2fl-a)(l--,^^^) = (l-a)(l + t) < (l-a^). 



□ 



References 

[1] 1. Bengtsson and K. Zyczkowski, Geometry of Quantum States Cam- 
bridge University Press, Cambridge (2006) 

[2] R. Bhatia, Positive Definite Matrices Princeton University Press, 
Princeton and Oxford (2007) 



22 



[3] D.J.C. Bures, An extension of Kakutani theorem on infinite product 
measures to the tensor of semifinite l^*-algebras Trans. Am. Math. Soc. 
135, 199 (1969) 

[4] M. Fannes and D. Vanpeteghem, A three state invariant preprint 
arXiv:quant-ph/0402045 

[5] C. A. Fuchs and J. van de Graaf, Cryptographic distinguishabihty mea- 
sures for quantum-mechanical states IEEE Trans. Inf. Theor. 45, 1216- 
27 (1999) 

[6] A. Gilchrist, N. K. Langford, and M. A. Nielsen, Distance measures 
to compare real and ideal quantum processes Phys. Rev. A 71, 062310 
(2005) 

[7] A.S. Holevo, Bounds for the quantity of information transmitted by a 
quantum communication channel Prob. Inf. Transm. (USSR) 9, 177-83 
(1973) 

[8] R. Jozsa, Fidelity for mixed quantum states J. Mod. Opt. textbf41, 
2315-23 (1994) 

[9] R. Jozsa and J. Schlienz, Distinguishabihty of states and von Neumann 
entropy Phys. Rev. A 62, 012301 (2000) 

[10] G. Mitchison and R. Jozsa, Towards a geometrical interpretation of 
quantum-information compression Phys. Rev. A 69, 032304 (2004) 

[11] M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum 
Information Cambridge University Press, Cambridge (2000) 

[12] W. Roga, Ph.D. thesis Krakow 2011 

[13] W. Roga, M. Fannes, and K. Zyczkowski, Universal bounds for the 
Holevo quantity, coherent information, and the Jensen-Shannon diver- 
gence Phys. Rev. Lett. 105, 040505 (2010) 



23 



[14] M.B. Ruskai, Inequalities for quantum entropy: A review with condi- 
tions for equality J. Math. Phys. 43, 4358 (2002) 



[15] W. Tadej and K. Zyczkowski, A concise guide to complex Hadamard 
matrices Open Syst. Inf. Dyn. 13, 133-77 (2006) 

[16] A. Uhlmann, The transition probability in the state space of a *-algebra 
Rep. Math. Phys. 9, 273 (1976) 

[17] A. Uhlmann, The metric of Bures and the geometric phase in Groups 
and Related Topics., ed. R. Gierelak et al. Kluwer, Dordrecht (1992) 

[18] K. Zyczkowski and H.-J. Sommers, Induced measures in the space of 
mixed quantum states J. Phys. A: Math. Gen. 34, 7111-25 (2001) 



24 



